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Abstract This paper provides analogues of the results of [16] for odd 
primes p. It is proved that for certain irreducible representations L(A) 
of the full matrix semigroup M„(IFp), the first occurrence of L{X) as a 
composition factor in the polynomial algebra P = Fp[a;i, . . . , Xn] is linked 
by a Steenrod operation to the first occurrence of L{X) as a submodule in P . 
This operation is given explicitly as the image of an admissible monomial 
in the Steenrod algebra Ap under the canonical anti-automorphism x ■ The 
first occurrences of both kinds are also linked to higher degree occurrences 
of L{\) by elements of the Milnor basis of Ap. 

AMS Classification 55S10; 20C20 

Keywords Steenrod algebra, anti-automorphism, p-truncated polyno- 
mial algebra T, T-regular partition/representation 

1 Introduction 

Our aim is to obtain results corresponding to those of [16] for the case where the 
prime p > 2. In this we are only partly successful. The main theorem of [16] 
gives a Steenrod operation which links the first occurrence of each irreducible 
representation L{\) of the full matrix semigroup M„(F2) in the polynomial 
algebra P = F2[a;i, . . . ,x„] with the first occurrence of L(A) as a submodule 
in P. Here M„(F2) acts on P on the right by linear substitutions, which 
commute with the action of the Steenrod algebra A2 on P on the left. By 
'first occurrence' we have in mind the decomposition P = Ylid>o ' where P** 
is the module of homogeneous polynomials of total degree d, and the known 
facts that there are minimum degrees dc{\) and ds{\) in which L{\) occurs, 
uniquely in each case, as a composition factor and as a submodule respectively. 

For an odd prime p, we have again the commuting actions of M„ = M„(Fp) 
on the right of the polynomial algebra P = Fp[xi, . . . , x„] and the algebra Ap 
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of Steenrod pth powers (no Bocksteins) on the left. We refer to Ap, somewhat 
inaccurately, as the Steenrod algebra, and grade it so that raises degree by 
r{p— 1) . There are isomorphism classes of irreducible Fp[iVf„] -modules L{X) , 
indexed by partitions A = (Ai, A2, . . . , A„) , which are column p -regular, i.e. < 
Xi — Ai+i <p — l for I <i <n, where A„+i = [8, 9, 10]. The problem solved 
in [16] is certainly more difficult in this context. The submodule degree ds{\) 
has recently been determined [12] for every irreducible representation L(\) of 
M„, but dc{\) is not known in general. In particular, the first occurrence 
problem appears to be difficult even for the 1-dimensional representations det'^ , 
1 < /c < p - 3, p > 3, see [2, 3], although it is solved for det^'^ [1]. (The 
partition indexing det'^ is {k, . . . ,k) = (A;"), i.e. k repeated n times.) Further, 
it is not known in general whether P'^=(-^) has a unique composition factor 
isomorphic to L(A). Here we identify a class of irreducible representations 
L(A) which behave systematically. Since they arise naturally by considering 
tensor powers of the p-truncated polynomial algebra T = P/(x^, . . . ,x^), we 
call them T -regular. 

Our main result, Theorem 5.7, gives a Steenrod operation 9{X) which links the 
first occurrence and the first submodule occurrence in P of a T-regular L{\). 
This determines dc{X) in the T-regular case. The operation 9{X) is given 
explicitly as the image of an admissible monomial under the canonical anti- 
automorphism X of Ap. Calculations for n < 3 suggest that such an operation 
9{X) may exist for every irreducible representation L(A) of M„, but we do not 
pursue this here. Tri [14] has given an 'algebraic' alternative to this 'topological' 
method of finding dc{X), using coefficient functions of Fp[M„] -modules. 

For p = 2, T may be identified with the exterior algebra A(xi, . . . and 
all the irreducible representations L(X) of are T-regular. For p > 2, the 
only irreducible 1-dimensional T-regular representations of M„ are the 'trivial' 
representation, in which all matrices act as 1, and the det^~^ representation, 
in which non-singular matrices act as 1 and singular matrices as 0. The 'triv- 
ial' representation, for which A = (0) , occurs in P only as P'^ , the constant 
polynomials. Our key example is the det^~^ representation. This occurs first 
as a composition factor as the top degree T"^^"^^ of T, where it is generated 
by the monomial {xiX2 • • • Xn)^~^ modulo pth powers, and first as a submodule 
in degree Pn = (p" — l)/(p — 1), where it is generated by the Vandermonde 



determinant 



w{n) 



Xl X2 ■■■ Xr^ 



'xf 



p p 
Xo ' ' ' Xfi 



• • • Xn 
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Theorem 1.1 Let x t>e the canonical anti-isomorphism of Ap. Then for 
n>l, 

x{P^--'')ixiX2---Xnr-' = winr-\ 
where Pn = {p^ — l)/(p — 1) . 

This result is true for p = 2 if we interpret as Sq^ [16]. The operation 
x{P^"~"') may be replaced by the admissible monomial P^" -i . . . pp -^pp-i ^ 
which is identical to the Milnor basis element P{p — 1, ... ,p — 1) of length 
n — 1 (see Proposition 3.2). In general the operation xiP^^P^^ ■ ■ ■ P'^"') used in 
Theorem 5.7 can not be replaced by an admissible monomial or a Milnor basis 
element. 

The structure of the paper is as follows. Section 2 contains basic facts about 
the action of x{P^) ^-nd Milnor basis elements on polynomials. Section 3 con- 
tains independent proofs of Theorem 1.1 using invariant theory and by direct 
computation. In Section 4 we introduce the class of T -regular partitions to 
which our main results apply, and extend Theorem 1.1 to T'^ for all d. The 
main results are stated in Section 5 and proved in Section 6. Section 7 relates 
these results to the Fj,[Aif„] -module structure of P. Section 8 gives Milnor basis 
elements which link the first occurrence and (in certain cases) the first submod- 
ule occurrence of a T-regular representation of M„ with submodules in higher 
degrees. 

The remarks which follow are intended to place our results in topological, com- 
binatorial and algebraic contexts. As for topology, recall (e.g. [17]) that there 
is an -module decomposition P = ©;s^(5(A)P(A) , where the A-isotypical sum- 
mand P(A) is an indecomposable -module, and where 5{\) = dimL(A), the 
dimension of L{X). Identifying P with the cohomology algebra H*(CP°° x 
• • • X CP°°;Fp), this decomposition can be realized (after localization at p) by 
a homotopy equivalence S(CP°° x • • • x CP°°) ~ \l ^5{\)Yx, which splits the 
suspension of the product of n copies of infinite complex projective space CP°° 
as a topological sum of spaces Yx such that iJ*(Yx;Fp) = SP(A). The family 
of ^p-modules P(A) is of major interest in algebraic topology. From this point 
of view, we determine the connectivity of Yx for T-regular A (Corollary 5.8) 
and find a nonzero cohomology operation ^(A) on its bottom class (Theorem 
5.7). 

As for combinatorics and algebra, our aim is to provide information relating the 
^p-module structure of P(A) to combinatorial properties of A and representa- 
tion theoretic properties of L{\). The operation 6{\) and its source and target 
polynomials are combinatorially determined by A. The target polynomial is 
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defined by w{X') = YljLi'^^i^j) ■> where A' is the conjugate of A, so that w{\') 
is a product of determinants corresponding to the columns of the diagram of 
A. This polynomial has already appeared in various forms in the literature. In 
Green's description [8, (5.4d)] of the highest weight vector of the dual Weyl 
module H^{X), w{X') appears as a 'bideterminant' in the coordinate ring of 
Mn{K), where K is an infinite field of characteristic p. A proof that w{X') 
generates a submodule of P^'-^W isomorphic to L(X) was given in [7, Proposi- 
tion 1.3], and a proof that this is the first occurrence of L{X) as a submodule 
in P was given in [12]. 

We would like to thank the referee of this paper for a very careful reading and 
for a number of helpful suggestions. 



2 Preliminary results 

In this section we use variants of the Cartan formula P'^'{fg) = X^^^^^^ P^f-P^g 
to study the action on polynomials of the elements x{P^) Milnor basis 
elements P{R) in the Steenrod algebra Ap. We begin with the standard formula 

(1) 



P\xP) 




if i = p" 

otherwise for i > 0. 



In particular, we wish to evaluate Steenrod operations on Vandermonde deter- 
minants of the form 



•^h '-^12 ' ■ ■ 








■ 








xt; . 





where the exponents si,... , Sn are powers of p. As above, wc shall ab- 
breviate such determinants by listing their diagonal entries in square brack- 

n—l 

ets: in particular, w{n) = [xi,X2,-- - ,x^ ]■ As in Theorem 1.1, we write 
Pn = (p" - - 1), so that po = and p„ - pj = {p^ - p')/{p - 1). The 

following result is a straightforward calculation using the Cartan formula and 

(1)- 



Lemma 2.1 If r = Pn—pj, < j < n, then 



P''w{n) 



„J-1 



and P'^w(n) = otherwise. In particular, P'^w{n) = for < r < p' 



n-l 
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To simplify signs, we usually write for (— l)^x(P^). Thus if v is one of the 
generators of P , or more generally any linear form v = Yl^=i ^i^i i 

lO otherwise. 

Formula (2) follows from (1) by using the identity 1)*-P*^'-' = in Ap 

and induction on r. Using the identity J2i+j=ri~^y -^^ ^'^ ~ ^ induction 
on k, (2) can be generalized to 

pr^p" ^1^^' if r = P6 - pk, b > k, 
lO otherwise. 

This leads to the following generalization of [16, Lemma 2.2]. 
Lemma 2.2 



pr.p'^ ^P^+'-i] _ J . • • • . <-T ' > Xn] if r=Pb- Pk+n-1, 

I- [Xi ,X2 , ■ ■ ■ \ — \ 

otherwise. 



The modifications required to the proof given in [16] are straightforward. □ 

In evaluating the operations P^' , we shall frequently make use of the Cartan 
formula expansion for polynomials /, g G P : 

P^ifg)= P'f-P'g, (4) 

s+t=r 

which holds because % is a coalgebra homomorphism. 
Lemma 2.3 For all polynomials f,g in P and all r >0, 

r=ps+t 

Proof By (4) it suffices to prove the case 5 = 1, i.e. 

\psfy iir = ps, 



pr 



if r is not divisible by p. 



In this case, the Cartan formula (4) gives P^ fP = "^ P^^ f ■ ■ ■ P^"/, where the 
sum is over all ordered decompositions r = Yl^=i ''ii ''i ^ 0- Except in the case 
where ri = . . . = rp = s , cyclic permutation of ri , . . . , gives p equal terms 
which cancel in the sum. □ 
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We write a{k) for the sum of the digits in the base p expansion of a positive 
integer k, i.e. if k = Yli>o^iP^ where < < p — 1, then a{k) = J2i>o^i- 
Thus a{k) is the minimum number of powers of p which have sum k, and 
a{k) = k mod p — I. Formula (2) leads to the following simple sufficient 
condition for the vanishing of on a homogeneous polynomial of degree d. 

Lemma 2.4 If a{r{p -l) + d)>d, then P^'f = for all / G P'^. 

Proof Since the action of is linear and commutes with specialization of 
the variables, it is sufficient to prove this when / = xiX2 ■ ■ ■ x^. By (4) P^ f = 
^ P^^xiP^^X2 ■ ■ ■ P^''-Xd, where the sum is over all ordered decompositions r = 
I"! + r2 + ■ . . + rd with ri, r2, . . . , > 0. By (2), the only non-zero terms are 
those in which = pfe . for some non-negative integers ki,k2,--- ,kd- But then 
r{p — I) + d = J2iP^* ) ^Jid the result follows by definition of a. □ 

Lemma 2.5 Let k >0 and let v = Y17=i '^i^i ^ linear form in . Then 



Proof There is a unique way to write p^ — 1 as the sum of p — 1 integers of 
the form pi for i > 0, namely p'^ — 1 = {p — l)pk- The result now follows from 
(2) and the Cartan formula (4). □ 

Remark 2.6 The same method can be used to evaluate P^v'p~^ for all r. The 
result is 

pvyp-i ^ Urv^'^^)^-^^ if a{{r + l)(p - 1)) = p - 1, 
lO otherwise, 

where if (r + — 1) = Jip"^ + . . . + j^j)"' ^ with ai > . . . > > and 
T.Uiji=p-^, then cr = (p- l)!/(ji!j2!'---jj). 

The following result, the 'Cartan formula for Milnor basis elements' is well- 
known (cf. [16, Lemma 5.3]). 

Lemma 2.7 For a Milnor basis element P{R) = P{ri, ■ ■ ■ , rn) and polynomi- 
als f,g eP, 

PiR)if9)= Yl PiS)f-P{T)g, 

R=S+T 

where the sum is over all sequences S = (si, . . . , Sn) and T = {ti, . . . ,tn) of 
non-negative integers such that = Sj + ti for 1 < i < n. □ 
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In the same way as for Lemma 2.3, this gives the following result. 

Lemma 2.8 Let P{R) = P{ri,... ,rn) be a Milnor basis element and let 
f,g&P be polynomials. Tlien 

P{R){F9)= E {nS)fY-PiT)g. □ 

R=pS+T 

Here R = pS + T means that r j = psi + ti for 1 <i <n. 

3 The deF~^ representation 

In this section we give three proofs of Theorem 1.1. The first uses the results of 
[12] on submodules, while the second is a variant of this which uses only classical 
invariant theory. The third proof is computational. The first two proofs use 
the following preliminary result, which shows that the operation pP"~" maps 
to all monomials of degree n(p — 1) other than the generating monomial 
{xiX2 ■ ■ ■ for det^'-^ . 

Lemma 3.1 Let f be a polynomial in P"(p~i) which is divisible by for 
some variable x = Xi, 1 <i <n. Then pPn-i^f = Q. 

Proof Let / = x^g, where g & Then by Lemma 2.3 

pPn-uf^ J2 {PxfP'g. (5) 

Pn—n=ps+t 

By (2), P^x = if s 7^ pfc for some k with < A; < n — 2. Thus it is 
sufficient to prove that P^g = for t = pn — n — p ■ p^ , where g € P"'(p~i)~p. 
By Lemma 2.4, this holds when a{{t + n){p — 1) — p) > n{p — 1) — p. Now 
{t + n){p — 1) — p = pn{p — — p ■ Pk{p — ^) — P = — P^'^^ — 1) hence 
a((t + n){p — 1) — p) = n{p — 1) — 1 > n{p — \) — p as required. Thus P*^ = 
in all terms of (5) in which P'^x ^ 0, and so pP'^~'^f = 0. □ 

First Proof of Theorem 1.1 We first show that the monomial m = (xiXg • • ■ 
Xn appears in P^"~"(xi • • • Xny~^ with coefficient 1. In the Cartan for- 

mula expansion (4), m can appear only in the term arising from the decompo- 
sition pn — n = ri -\- r2 + . . . + Vn, where = p^^"^ — 1 for 1 < k < n. By 
Lemma 2.5, m appears in this term with coefficient 1. 
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By Lemma 3.1, P^" " maps all other monomials in degree n(p — 1) to 0. Hence 

' Xn)^ generates a 1-dimensionaI Fp[iVf„]-submodulc of 
Since {xi---XnY~^ generates the 1-dimensional quotient T"(^~^) of P"(p~i) 
and since T"^^'""^) = det^~^, this submodule of pp"-i is also isomorphic to 
detP-^ 

It is known [12] that the first submodule occurrence of defP-^ for M„ in ir 
is generated by w{nY^^ , and that this is the unique submodule occurrence of 
det^~^ in degree — 1. Since m is the product of the leading diagonal terms 

n — l 

in w{nY~^ = [xi,X2, ... , fn also has coefficient 1 in w{nY~^ . □ 

Second Proof of Theorem 1.1 We recall that D{n,p) is the ring of GL„(Fp)- 

invariants in P, and that it is a polynomial algebra over ]Fp with generators Qn^i 
in degree p"' — for < i < n — 1. We may identify Qnfl with w{nY~^ ■ Since 
T^nip-i) -g isomorphic to the trivial GL„(Fp) -module, it follows as in our first 
proof that • • • XnY~^ e D{n,p) . 

We shall prove that w{n) divides P*'"~"'(a;i • • ■ XnY~^ ■ Recall that w{n) is the 
product of linear factors cixi+. . .+CnXn ■, where ci, . . . , c„ G Fp. If we specialize 
the variables in [xi ■ ■ ■ XnY~^ by imposing the relation cixi + . . . + c„x„ = 0, 
then every monomial in the resulting polynomial is divisible by x'^ for some 
variable x = Xi. By Lemma 3.1, such a monomial is in the kernel of pp^~'^ . 
Thus • • • XnY~^ is divisible by cixi + . . . + CnXn, and so it is divisible 

by w{n). 

Now an element of D{n,p) in degree p^ — 1 which is divisible by w{n) must 
be a scalar multiple of Qn,o = w{nY~^ ■ For if a polynomial in the remain- 
ing generators Qn,i,--- ,Qn,n-i of D{n,p) is divisible by w{n), the quotient 
would be S'L„(Fp) -invariant, giving a non-trivial polynomial relation between 
Qn,i, ■ ■ ■ , Qn,n-i and w{n) . This contradicts Dickson's theorem that these are 
algebraically independent generators of the polynomial algebra of >S'L„(Fp)- 
invariants in P. □ 

Our third proof of Theorem 1.1 is by direct calculation. We shall evaluate the 
Milnor basis element P{p — 1, ... ,p — 1) of length n — 1 on (xi ■ ■ ■ XnY~^ ■ 
The following result relates the element P{p — 1, . . . ,p — l,b) of length n to 
admissible monomials and to the anti-automorphism %. In particular, we show 
that P{p — 1, . . . ,p — 1) and PP^~^ have the same action on {xi ■ ■ ■ XnY~^ ■ 

Proposition 3.2 For 1 < b < p — 1, 

(i) P{p-1,... ,p-l,b) = p(6+i)?'"-'-i...p(6+i)p-ip^ forn>l, 
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(ii) pib+i)Pn-ng = p{p-\^,,, ^p-\^h)g if deg g < n{p - 1) + b for n> 1, 

(iii) pib+l)Pn-n ^ p(6+l)p"-ip(6+l)p„_i-n + p(p _ 1, . . . ,p _ 1, fe) forn > 2. 

Proof Statement (i) is a special case of [4, Theorem 1.1]. For (ii), recall [11] 
that P"^ is the sum of all Milnor basis elements P{R) in degree d{p — 1) . Here 
R = (ri,r2,...) is a finite sequence of non- negative integers, and P{R) has 

degree \R\ = ^{p^ — l)rj and excess e{R) = ^ri. In particular, P'^ = P{d) is 
the unique Milnor basis element of maximum excess d in degree d{p — 1), but 
in general there may be more than one element of minimum excess in a given 
degree. 

We will show that P{p—1, . . . ,p—l, b) is the unique element of minimum excess 
e = (n— l)(p— 1)+6 in degree d{p—l) when d = (6+l)p„ — n. By [11, Lemma 8] 
a bijcction P{ri,r2, ■ ■ ■ , r^) ^ p*ip*2 . . . ptm between the Milnor basis and the 
admissible basis of Ap is defined by tm = r-m and ti = ri for 1 < i < m. 

This preserves both the degree and the excess. Thus it is equivalent to prove 
that m = pib+i)p"-'-^ . . . pib+i)P-ipb is the unique admissible monomial of 
minimum excess in degree d{p—l). Now the excess of an admissible monomial 
ptipt2 . . . ptm ig pj._^ _ _ -^^ where d = ^^ti, and so it is minimal when 
ti is minimal. It is easy to verify that m is the unique admissible monomial 
in degree d{p — 1) for which ti = {b + l)p'^~^ — 1, and that this value of ti is 
minimal. 

Note that p divides |i?|+e(i?) for ah R. Hence p(''+i)P"-"-P(p-l, . . . ,p-l, b) 
has excess > e+p—1 = n{p—l)+b, and so p(b+'^)P^-^g = P(;>— 1, . . . ,p—l, b)g 
when g \s a. polynomial of degree <n{p — 1) + b. 

(iii) Recall Davis's formula [5] 

\R\={j,-l){u+v) V ^ / 

which we may apply in the case n = (6 + l)p^~^ , v = {b+ l)pn-i — n to show 
that P^P'" is the sTim of all Milnor basis elements in degree d{p — 1) other than 
the element P{p — 1, . . . ,p — 1, 6) of minimal excess. 

For R = (p — 1, . . . ,p — 1, 6) wc have + e{R) = (b + l)p" — p, and since 
pu = {b + l)p" the coefficient in (6) is zero. Since p divides \R\ + e{R) for all 
R, \R\ + e{R) > (6+ l)p" for ah other R with \R\ = d{p - 1). As remarked 
above, the unique element of maximal excess is P'^ itself, and so for all R we 
have \R\ + e(R) < pd = (6 + l)(p + + . . . + p") — pn. It is clear from this 
inequality that the coefficient in (6) is 1 for all 7^ (p — 1, .. . ,p — l,b). □ 
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Third Proof of Theorem 1.1 Let (9„ = PP""^ • • • PP'-^PP-^ forn > 1, and 
^0 = 1- We assume that ^n-i(-^i ■ • • a^n)^"'^ = w{ny~^ as induction hypothesis 
on n, the case n = 1 being trivial. 

The cofactor expansion of w{n + 1) = [xijXg, . . . by the top row gives 

w{n + 1) = Er=i^(-l)*^i^f> where = [xi, . . . ,xf_^\x(_^-^\ . . . ,x('_^^]. 
Hence w{n+l)-{xi ■ ■ ■ Xn+iY'^ = J2i=i {-'^Y^^ii^i ' • -a^i-iXj+i • ■ ■ Xn+if'^ ■ 
By Proposition 3.2(i), 9n = P{p—l, . . . ,p—l) of length n, and so by Lemma 2.8 

en{w{n+l)-{xi ■ --Xn+iy-^) = Y:7=li-^y^i^i^n{xi ■ ■ ■ Xi-^+i ■ ■ ■ Xn+l^'^ . 

Since On = Pf"-i0„-i, 9n{xi---Xi-iXi+i---Xn+i)P-'' = PP"-iAf-^ by the 
induction hypothesis. Since A^~^ has degree — 1, pp"-^^P~^ = A^^ ^\ 
Hence + 1) • (xi • • • Xn+if-^) = J2i=ii-'^yxfAf = win + 1)p . 

By Lemma 2.1, P''w{n + l) = for < r < p". As 6'„ = PP"'^ ■ ■ ■ pv^-^pv-^^ 
iterated application of the Cartan formula gives 9n{w{n+l) ■ {xi ■ ■ ■ Xn+iY^^) = 
w{n + l) ■ 6n{xi ■ ■■Xn+iy~'^- Hence w{n + 1) • 6'„(xi • ■ ■ Xn+i)^'^ = w{n+ 1)p . 
Cancelling the factor w{n + 1), the inductive step is proved. 



4 T-regular partitions 

In this section we define the special class of T -regular partitions, and extend 
Theorem 1.1 to give a Steenrod operation which links the first occurrence 
and first submodule occurrence of T'' for all d. In fact we prove a more general 
result which links the first occurrence to a family of higher degree occurrences. 

The truncated polynomial module T'' = P''/ (P'' n (a:;^, . . . , Xn)) has a Fp-basis 
represented in P*^ by the set of all monomials f" of total degree 

d = Y.iSi with Si < p for 1 < i < ra. By [2, Theorem 6.1] T'^ ^ L{{p-l)"'-^b), 
where d= {n — l){p — 1) + b and 1 < b < p — 1. We regard the corresponding 
diagram as a block of p — 1 columns, in which the first b columns have length 
n and the remaining p — b — 1 columns have length n — 1. Given a partition 
A , we can divide its diagram into m blocks of p — 1 columns and compare the 
blocks with the diagrams corresponding to these. (The mth block may have 
< p — 1 columns.) For 1 < j < m, let A(j) be the partition whose diagram is 
the jth block, and let 7j = deg A(j) be the number of boxes in the jth block. 

Definition 4.1 A column p-regular partition A is T-regular if L(A(j)) = T'*'j 
for all j. Equivalently, for all a > 1, there is at most one value of i for which 
(a — l)(p — 1) < Aj < a{p — 1). If A is T-regular, we call 7 the T -conjugate of 
A. 
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In the case p = 2, all column 2 -regular partitions are T -regular, and 7 = A', 

the conjugate of A. If k is column 2-regular, then the partition X = {p — 1)k 
obtained by multiplying each part of k by p — 1 is T-regular. Since A is column 
]9 -regular, — jj^i > p — 1 for all j, and m < n. Thus there is a bijection 
A •s-^ 7 between the set of T-regular partitions A = (Ai, . . . , A^) and the set of 
partitions 7 = (71, . . . , 7„) which satisfy 71 < n{p — 1) and "jj — 7j+i > p — 1 
for 1 < j < n — 1 . In terms of the Mullineux involution M on the set of all row 
p-rcgular partitions, A and 7 are related by M(j) = A' [15, Proposition 3.13]. 

We next extend Theorem 1.1 to give linking formulae for the representations 
T'^. It will be convenient to introduce abbreviated notation for some further 
Vandermonde determinants. Let w{n,a) = [xi,... ,Xa i^a+i j--- i^n] for 
< a < n, where the exponent is omitted. In particular, w{n,n) = w{n) 
and ■w{n,0) = w{nY . 

Proposition 4.2 For n > 1 and 1 < i < p — 1 , let i = ii + ■ ■ ■ + ig where 
zi, . . . , > 0, and let j = hpai + ■ ■ ■ + isPas ? where oi > . . . > > 0. Then 

s 

pPn-n-j (^(xiX2---Xn-if-^x^n~'~^) = (-l)*^''"^^"^^«(nf "'"^ • JJ w;(n- 1, a^)^-^ . 

r=l 

Specializing to the case s = 1, j = ipn~i and putting b = p — 1 — i, we obtain 
an operation linking the first occurrence and the first submodule occurrence of 
the representation T'^, as follows. Theorem 1.1 can be taken as the case 6 = 
or as the case b = p — 1; we choose b = p — 1 to fit notation later. 

Corollary 4.3 For n > 1 and 1 < b < p — 1, 

Proof of Proposition 4.2 We introduce a parameter into Theorem 1.1, by 
working in Fp[xi, . . . ,Xn+i] and writing x„+i = t in order to distinguish this 
variable. Since the action of Ap commutes with the linear substitution which 
maps Xn to Xn + t and fixes Xi for i ^ n, we obtain 

P^'"-"(X1 • • • Xn-l{Xn + t)r-' = [Xi, , . . . , (x„ + ^ (7) 

Expanding the left hand side of (7) by the binomial theorem, we obtain 
p-i 

j;(-iyp^'"-"((xi • ■■xn-iT-'xP-^-Y). 
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The right hand side of (7) is 

n — 1 

since w{n) = [xi, x^, . . . ,Xn ]. The summands in (7) corresponding to i = 
give the original result, Theorem 1.1, and so are equal. In fact we can equate 
the zth summands for all i. This happens because raises degree by r{p — l) , 
so that the powers t'' which occur in the ith summand on the left have k = i 
mod p — 1, while if i'^ occurs in the ith summand on the right, then k is the 
sum of i powers of p, so that again k = i mod p — 1. Hence for 1 < i < p — 1 
we have 

PP--^{ixi ■ ■■Xn-if-'xP-'-'n = w{nr-^-' ■ [xi,xl . . . ,xf_"^tf""]\ (8) 

Since the powers t'^ of t which can appear here are such that A; is the sum of i 
powers of p, we can write k = iip""^ + . . . + Zsp"" , where ai > . . . > > and 
ii + . . . + is = i. Using the expansion 

n— 1 

[x,,xi,... ,x{:lr-'] = Y,{-iT-'-'^w{n-i,a)r 

a=0 

we can evaluate the coefficient of on the right hand side of (8) as 

_il — winy-^-^ ■ win - 1, ai)^i ■■■w{n-s, a,)*^ , 
III • ■ •^J 

where we have simplified the sign by noting that aii\ + . . . + agis = j mod 2 
since Pa = a mod 2,. By the Cartan formula (4), the left hand side of (8) is 

Pn-n 

J2 pPn-n-j ((^^ . . . Xn-lf'^xP-'^-') ■ PH' 
j=0 

Here the term in arises from PH^ where k = j{p — 1) + i, so that j = 
hPai + • • • + isPas 1 ^-iid since this decomposition of j as a sum of at most i 
powers of p is unique, formulas (2) and (4) give PH^ = (i!/zi! • • •i<j!)t'^. Thus 
equating coefficients of t'^ in (8) gives the result. 

5 Linking for T-regular representations 

In this section we state our main results. We fix an odd prime p and a positive 
integer n throughout. As in [16], our results will be statements about polyno- 
mials in n variables when A has length n, i.e. A has n nonzero parts. There 

Algebraic & Geometric Topology, Volume 2 (2002) 



Linking first occurrence polynomials over ¥p by Steenrod operations 



575 



is no loss of generality, since the projection in M„ which sends x„ to and 

Xi to Xi for i < n maps L{X) to zero if A„ > and on to the corresponding 
Fp[M„_i] -module L(A) if A„ = (cf. [2, Section 3]). Hence we shall always 
assume that A„ 7^ . 

We first establish some notation. Given a T-regular partition A of length n, 
we define a polynomial v{X) whose degree dc{\) is given by (9) and which 
'represents' L{X) , in the sense that the submodulc of p^<:(-^) generated by v{X) 
has a quotient module isomorphic to L(X) . Wc index the diagram of A using 
matrix coordinates (i,j), so that 1 <i < n and 1 < j < Aj. 

Definition 5.1 The kth antidiagonal of the diagram of X is the set of boxes 
such that j + i{p — l) = k+ p— 1. If the lowest box is in row i and the 

s—l 

highest is in row i — s + 1, let Vk{X) = [xi-s+i,x^_g^2T ■ ■ ]; ^'^d let 

v{X) = UlliV,{X). 

Thus an antidiagonal is the set of boxes which lie on a line of slope l/{p — 1) 
in the diagram, and v{X) is a product of corresponding Vandermonde determi- 
nants. Indenting successive rows by p — 1 columns, we obtain a shifted diagram 
whose columns correspond to these antidiagonals. The T-conjugate 7 of A 
records the number of antidiagonals 7^ of length > s for all s > 1 . 

Example 5.2 Let p = 5, A = (9,6,3), so that 7 = (11,6,1). The shifted 
diagram 

* * * 

gives t;(A) = xf ■ [xi,xlf ■ [xi,x^, xf] ■ [x2, x|] • 0:3. 

Recall [12] that w{X') = Y[jLi'w{Xj) generates the first occurrence of L(A) as 
a sub module in P . Thus we can rewrite the linking theorem for T*^ , Corollary 
4.3, as follows. 

Theorem 5.3 Let d = (n — l)(p — 1) -|- 6, where n > 1 and I < b < p — I, 
so that ^ L(A) where X = {{p - l)"-ife). Then P''v{X) = w{X'), where 
r = {b+ l)pn-i - {n-1) and Pn-i = (p""^ - 1)/ (p - 1) • □ 

By the leading monomial of a polynomial we mean the monomial HILi ^t" 
occurring in it (ignoring the nonzero coefficient) whose exponents are highest 
in left lexicographic order. The leading monomial s(A) of v{X) is obtained by 
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multiplying the principal antidiagonals in the determinants (A) , 1 < A; < 71 . 
(In Example 5.2, s(A) = xf^X2'^x^.) The base p expansion of every exponent 
in s(A) has the form Si = c^p^ + {p — l)p^~^ + . . . + {p — l)p + — 1), i.e. 
Sj = — 1 mod p'^, where p^ < Si < p''~^^ . We adapt the terminology introduced 
by Singer [13], by calling such a monomial a 'spike'. In the case p = 2, s(A) = 
^ " .A polynomial which contains such a spike can not be 'hit', 
i.e. it can not be the image of a polynomial of lower degree under a Steenrod 
operation. This is easily seen by considering the 1-variable case. Hence the 
polynomial v{\) is not hit. 

Proposition 5.4 Let A he T -regular with T -conjugate 7. 

(i) If A, = ai{p-l)+bi, ai>0,l<bi< p-1, then s{\) = Uti xf 

(ii) With A(j) as in DeGnition 4.1, s(A) = i'(A(i)) • f (A(2))^ • • • i'(A(m,))^'" ^ • 

(iii) The coefRcient of s(A) in v(A) is (-l)^(^) , with e{X) = Ei=f ' (-lp"S2i • 

Proof Formulae (i) and (ii) are easily read off from a tableau obtained by 
entering p>~^ in each box in the jth block of p — 1 columns of the diagram of 
A, and reading this according to rows and to blocks of columns. For (iii), note 
that the sign of the term arising from the leading antidiagonal in the expansion 
of an s X s determinant is +1 for s = 0, 1 mod 4 and —1 for s = 2, 3 mod 4, 
and that the diagram of A has antidiagonals of length > j. □ 

In Theorem 5.5 we establish (i) a 'level formula', which gives a sufficient 
condition for P^v{X) = 0, and (ii) a 'level 1 formula', which gives a sufficient 
condition for P^u(A) to be a product related to the decomposition A = A(i)+A~ 
which splits off the first p—1 columns of the diagram. Thus A(i) = ((p— 1)"'~^6) , 
where 71 = (n — l)(p — 1) + 6 and 1 < b < p — 1, and A~ is defined by 
\^ = Xi — (p — l) if Xi> p—1, and A~ = otherwise. Our main linking result. 
Theorem 5.7, follows from Theorem 5.5 by induction on m, the length of 7. 
The proofs of Theorems 5.5 and 5.7 are deferred to Section 6. 

Theorem 5.5 Let X be T-regular with T-conjugate 7, let he defined by 
(9) below, and let R{r, A) = r{p — 1) + dc{X) — dc{X~). Recall that a{k) is the 
sum of the digits in the base p expansion of k . 

(i) If a{R{r, A)) > 71 , tlien P'^w(A) = 0. 

(ii) Ifa{R{r,X)) = 71, then P^v{X) = P'-+'^=(^")t;(A(i)) • v{X-). 
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Remark 5.6 Taking p = 2 and = Sq^ , this reduces to [16, Theorem 2.1], 

since that theorem can be applied to A(i) = (1") to obtain Sq'^^"^'^ \{X(^i)) = 
n], where oi < . . . < a„. The hypothesis on r is satisfied since 
r + dc{X-) + n = r + dc(A) - dc{\-) = 2"^ + . . . + 2"^ . 

Combining Theorem 5.3 with Theorem 5.5, we obtain our main theorem. 

Theorem 5.7 Let A be T-regular with T-conjugate 7 of length m. For 1 < 
k < m, let 'fk = {nk — l)(p — 1) + ^fc ? wiiere > 1 and 1 < < p — 1- Then 

where = (6^ + l)Pnk-i - ("fe - 1) - Yl%k+i'P^'^~^^3 ■ 

This theorem determines the first occurrence degree dc{\) when A is T-regular. 

Corollary 5.8 Let A he T-regular with T -conjugate 7. Then the degree in 
which the irreducible module L{X) Grst occurs as a composition factor in the 
polynomial algebra P is given by 

m 

4(A) = ^P^-S, (9) 
1=1 

and the ¥p[Mn]-submodule ofP'^"^^^ generated by v{X) has a quotient module 
isomorphic to L{\). 

Proof By [7] or [12] w{\') generates a submodule of P''s(-^) isomorphic to 
L(A) . By Theorem 5.7, there is a Steenrod operation 9 = 6{X) and a polynomial 
v{X) € P'^, where d is given by (9), such that 6{v{X)) = w{X'). Hence the 
quotient of the submodule generated by v{X) in P'^ by the intersection of this 
submodule with the kernel of ^ is a composition factor of P'' which is isomorphic 
to i^(A). Hence the first occurrence degree dc{X) < d. But dc{X) > d hy [3, 
Proposition 2.13], and hence dc{X) = d. □ 

As an example, for p = 3 the partition A = (5, 3, 2) is T-regular with T- 
conjugate 7 = (6,3,1). The module L(5, 3, 2) first occurs as a composition 
factor in degree 6-|-3-3-|-l-9 = 24, and as a submodule in degree 5+3-3+2-9 = 
32. The calculations of [1] and [6] for n < 3 support the conjecture that the 
the first occurrence degree dc{X) is given by the formula above if and only if A 
is T-regular. 
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The integers in Theorem 5.7 can be calculated from a tableau Tab(A) ob- 
tained by entering integers into the diagram of A as follows: if a box in row i is 
the highest box in its antidiagonal, write Pi-i in that box and continue down 
the antidiagonal, multiplying the number entered at each step by p. 

Lemma 5.9 The sum of the numbers entered in the kth block ofp—1 columns 
using the above rule is Vk ■ The element P^^ P^"^ ■ ■ ■ P^"^ is an admissible mono- 
mial in Ap, i.e. > pvk+i for 1 < k < m — 1. 

Example 5.10 For j9 = 3, A = (6,5,4,3,2), we obtain (ri,r2,r3) = (100,20,1) 
using the tableau below. 



Tab(A) = 

































1 










3 


4 




9 


12 


13 






39 


40 









Noting that P*" = {-lYx{P''), in this case Theorem 5.7 states that in P^^o, 

^(pl00p20pl) (^.2 . [^.^^^3]2 . • [x2,xlxl] ■ [x3,xl] ■ [.X4, -T^] • X5) 

r rv* ^ rv* ^ ry ^ ^ /y* S 1 1 ^ f ,-y, 3 9 2 7 1 f -^^ . 3 , 9 1 \ ^ya ,-y-j 3 1 

— [Xl,X2,X3,X4 , X5 J I^Xi, X2, X3, X4 J [Xi,X2,X3J [Xi,X2j Xl. 

Proof of Lemma 5.9 The inequality > pr^+i for \ <k < m — \ is clear 
from the algorithm, and can also be checked directly from the definition of . 
Since r2(A) = ri(A~), and so on, we need only check the algorithm for r\. 

To do this, we introduce a second tableau by entering in the ith row of 
the first block of p — 1 columns and — p^"^ in all the boxes in the jth block of 
p — 1 columns for j > 1. In Example 5.10 this is as follows. 









-1 


-1 


-3 


-3 


1 


1 


-1 


-1 


-3 




4 


4 


-1 


-1 




13 


13 


-1 






40 


40 









The entries in a antidiagonal running from the (i,i) box for 1 < j < p — 1 
are then Pi_i, —1, — p, . . . , — p*~^ , and their sum Pi-\ — Ps-i = p*'^ Vi-s is tlie 
number entered in this box in Tab(A) . 

It remains to check that the sum of all the entries in the second tableau is 

ri = {bi + l)pn-i — {n—l)—dc{X~). To see this, note that the entries in A~ sum 
to —dciX~) , while the entries in the last row of X^i^ sum to hpn-i and the entries 
in the first n — 1 rows sum to (p— l)(po +Pi + • . . +Pn-2) = Pn-i ~ {f^~^)- n 
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Since w{n) is a product of linear factors, so also is v{X}, and by Theorems 5.3 
and 5.5 so also is P'^^v{X). The following calculation shows that f(A) divides 
P''if(A), and that the quotient can be read off from Tab(A) as follows: replace 
the entry pi_i — Ps-i in the (i, j) box, 1 < j < j5 — 1, by the product of all 
linear polynomials of the form Xi + CfeX^ , excluding those where = 
for 1 < k < i — s . 



Corollary 5.11 Let A be a T -regular partition. Let the kth antidiagonal in 
the diagram of A iiave length Sk and lowest box in row rik ■ Then 

= n n*^^l^l + • • • + Cn^-lXuk-l + a^nj, 
^ ' k=l c 



where the inner product is over all vectors c = (ci, . . . ,c„^_i) G F^*' ^ such 
that (ci,... ,c„fc-sfc) 7^ (0,... ,0). 



In Theorem 1.1, A = ((p-lf), ^(A) = {xiX2 ■ ■ ■ Xn)P~^ and P'^it;(A) = 

n— 1 

[xi,X2,-- - ,oc^ . Since = 1 for 1 < A; < n{p — 1), the quotient is 

the product of all linear polynomials in xi, . . . ,x„ which are not monomials. 



Proof of Corollary 5.11 The proof is by induction on the number of an- 
tidiagonals 71. Let 0(A) = P^^v{X)/v{X) , where ri = ri(A). Let s denote the 
length of the last antidiagonal in the diagram of A, and let be the T -regular 
partition obtained by removing this antidiagonal from the diagram of A . Then 
by Theorems 5.3 and 5.5, 

n — 1 

0(A) _ [xi,xl, ... ,x?i ] vjX^) vjn) 

Hf^) ~ [xi,xi,... ' Hf^-) ' KA)' 

Note that A~ = n~ when s = 1. Now [xi, x^^ ... , Xn Xg, • • • , x^n~i \ ~ 

nc(ciXi + . . . + Cn-iXn-i +x„) , where the product is taken over all vectors c = 

(Ci,... ,C„_i) G FJJ"^ Also v{X)/v{p) =V^^{X) = [Xn-s+l,X^n-s+2^ ■ ■ ■ ' ^^n ]• 

s — 2 

Similarly v{X~)/v{ii~) = [xn-s+iiX^n-s+21 ■ ■ ■ '^n-ii- '^^^ quotient of these 
determinants is the product of all p^~^ linear polynomials c„_s+ix„_s+i + 

. . . + Cn-lX„_l + X„, SO 0(A)/0(/x) = Hclcia^l + • • • + Cn-lXn-1 + Xn), whcrC 

the product is over all c = (ci, . . . ,Cn-i) G F^"^ with Cj 7^ for some i such 
that 1 < i < n — s . 
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6 Proof of the linking theorem 

In this section we prove Theorems 5.5 and 5.7. The following lemma will help 
in checking conditions on the numerical function a. 

Lemma 6.1 (i) Let R> 1 have base p expansion R = jip""^ + . . . + jtp""* , 
where 1 < Ji jt < p — 1 , < ai < . . . < at, and let k > 0. Then 
a{R — p^) > a{R) — 1, with equality if and only if k = ai, 1 <i <t. 

(ii) With notation as in Theorem 5.5, and with jj, and s as in the proof of 
Corollary 5.11, for r > 1 and A; > we have 

R{r -Pk+ Ps-i, /^) = R{r -Pk + dciX"), = R{r, A) - p''. 

Proof If k ^ ai for 1 < i < t, then subtraction of p'' must yield at least 
one new term (p — l)p'^ in the base p expansion. This proves (i). For (ii), 
since dc{X) = dc{X(^i)) + pdc{X~) and dc{\(^i)) = 71 wc have R = i?(r, A) = 
(p — l)(r + dc(A^)) + 71 . Comparing the first occurrence degrees for L{X) and 
L(^) given by (9), 

dc{X) = dcil^) + Ps, dc{X~) = dc{fi~) + Ps-i, (ic(A(i)) = 4(^(1)) + 1- (10) 

Hence we have R{r -pk+Ps-i, = {p-'^){r-Pk+Ps-i + dc{lJ^^)) + dc{li{i)) = 
(p-l)(r-pfe+dc(A~))+dc(/X(i)) = R{r-pk + dc{X-), = R-{p-l)pk-l = 
R — p^. □ 

Proof of Theorem 5.5(i) We argue by induction on 71, the number of 

s— 1 

antidiagonals of A. With /x and s as above, ■u(A) = [xn-s+\-,^-s-\-2-> • • • , ] • 
v{^). Using formula (4) and Lemma 2.2, for all r > 1 we have 

P^V{X) = J2 [Xn-s+l,<-s+2, ■ ■ ■ • P'-^'^^-Ml^). (11) 

k>s-l 

By Lemma 6.1, if a{R{r,X)) > 71 then a{R{r — Pk + Ps-i, fJ-)) > 71 — 1 for 
all k > 0. Since /x has 71 — 1 antidiagonals, the second factor in each term of 
(11) is zero by the induction hypothesis. Hence P'^v{X) = if a{R{r,X)) > 71, 
completing the induction. 

Proof of Theorem 5.5(ii) As in Lemma 6.1, let R = R{r,X) have base p 
expansion R = jip"'^ + . . ■+jtp"'* , let a{R) = 71 and let R' = R{r—pk+ps-i, ji) ■ 
Then the lemma gives a{R') =71 — 1 if k = ai, 1 < i <t, and a{R') > 71 — 1 
otherwise. Hence, applying part (i) of the theorem to (11), we have 

P^viX) = J2[Xn-s+l,x'n-s+2, ■ ■ ■ , ' P'-^^^+^^-Mf^) ■ 

i=l 
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Since a{R{r — +Ps-i,IJ') = 7i — 1 = f^c(M(i)) by the lemma, and Ps-i + 
dc{fi~) = dc{\~), the inductive hypothesis on fi gives 

P'-P'^i+P^-'vin) = P^-P»i+'^=(^")i;(/i(i)) • v{fi-), l<i<t. 

We can similarly use the lemma to simplify the right hand side of the required 
identity. Since i;(A(i)) = Xnv{fi(^i)) , from (4) and (2) we have 

A;>0 



By the lemma, R{r + dc{\ ) —Pk, /^(i)) = R—p^, so that by (i) we can again re- 

duce to the sum over k = ai, 1 < i <t. As v{X~) = [xn-s+i-, x^n-s+2i ■ ■ ■ ' ^n-i ]' 
v{iJL~), it remains after cancelling the factor v{fi~) and rearranging terms to 
prove that 

t 

([Xn-s+lj x!^-s+2^ ■ ■ ■ '-^n-l'-^n ] ~ i^n-s+lT ■ ■ ■ ' -^n-l ) '/« = 0) 

i=l 

where fi = p^^P^i +'^c(A )^(^^^^). The expansion of the s x s determinant in 
the p"* powers of the variables is 

s 

/ A L-^n-s+l) ■ ■ ■ ) -^n-s+j-D -^n-s+j+D • • • ) -i-n J-^„_s+j- 

Thus the term with j = s cancels, and interchanging the i and j summations, 
the required formula becomes 

s-l ^ ^ t 

^( — 1)* ^[Xn-s+1, ■ ■ ■ , ^n-s+j+1^ ■ ■ ■ t ] ' ^ ^J^-s+j/i = 0- 

j=l i=l 

Since P'^+'^'^i-^ \xn^s+jv{lJ.(^i'j)) = Yll=i^n-s+jfi by a similar argument using 
(4), (1) and Lemma 6.1, it suffices to prove that the monomial Xn-s+jv{lJ'(i)) 
is in the kernel of p^+<^c(-^ ) for 1 < j < s — 1 . This monomial is divisible by 
Xn_g_^_j ■ By permuting the variables, it suffices to consider the case where it is 
divisible by x^. Hence the proof of Theorem 5.5 is completed by the following 
calculation. 

Proposition 6.2 Let R = R{r, A) and let a{R) = 71 , where 71 = (n — l)(p — 
1) + 6 and 1 < 6 < p - 1. Then 
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Proof By Lemma 2.3, with f = x\ and g = {x2 - ■ ■ Xn-iY ^ ■ ^ , 

u=pv+w 

Note that g = v{u) where u = {{p - l)''-'^{b - 1)). By (2), P^'xi = for 

V Pk, k > 0, SO we may assume that w = u — pv = r + dc{\~) — p • Pk- 
Since p ■ Pk = Pk+i - 1 and ^(/"(i)) = p - 1 + dc{i^) , R{w, v) = R{r - p^+i + 
(ic(A~), = R — p^^^ by Lemma 6.1(ii). Since a{R) = 71, Lemma 6.1(i) 
gives a{R{w, i/)) > 71 — 1 > 71 — p. Since (ic(^) = 7i P'"g = by Theorem 
5.5(i). □ 

Proof of Theorem 5.7 This follows from Theorem 5.5 by induction on m. 
Let 71 = (n — l){p — l) + 5, l<6<p — 1. We wish to apply Theorem 5.5 
with r = ri, so we must check that a{R{r\,\)) = 71. For this, note that (9) 

gives dc{\~) = Eil2?^~^7i' so that n +4(A") = (6+l)p„_i - (n-1). Thus 
i?(ri,A) = (p _l)(ri + 4(A-))+7i = (6 + - 1) - (p - l)(n - 1) + 71 = 

Ipn-i _|_ (j)"-i — 1). Hence ri satisfies the hypothesis of Theorem 5.5, so that 
P^i'u(A) = P^i+''=(^")?;(A(i)) • ?;(A-). By Theorem 5.3, P^i+''=(^")i;(A(i)) = 
^A'(,))- 

Now ri{\) = ri-i{\~) for 2 < z < m, and so the inductive step reduces to 
showing that 

P'-rr' ...pr^ (uj{X[-^-^) ■v{X-)'^ =w{X[^^)-P'^---P'^v{X-). (12) 

Recall from Lemma 5.9 that n,... ,rm is an admissible sequence, i.e. > 
pvk+i for A; > 1. Since ri < (6 + l)pn-i , fi < p^~^ \ih <p — l and ri < p^ if 
h = p—1. Thus we can deduce (12) from Lemma 2.2 and the coproduct formula 
(4), as follows. We have tf(A|-^-)) = w{nf'w{n — lY"^^^ . Now P^w{n) = for 

< r < p""^ and P'^w{n — 1) = for < r < p"^^. If there are any factors 
w{n—l) in w(A'^-^-j ) , then r2 < p""^ , and otherwise it suffices to have r2 < p"~^ . 

7 First occurrence submodules 

For a T-regular partition A, the Fp[M„]-submodule of P'^cCA) generated by the 
first occurrence polynomial v{X) is a 'representative polynomial' for L(A) in the 
sense that this module has a quotient isomorphic to L(A)(see Corollary 5.8). 
In the case where A = (p — 1)k for a column 2-regular partition k, the leading 
monomial s(A) = x^^~^ ■ ■ ■ Xn ~^ has the same property. This is implicit in 
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the work of Carlisle and Kuhn [2], who identify a subquotient T''' of P'^cC-^) 
such that TT = (g) . . . ® T^" , where 7 is the T-conjugate of A. Explicitly, 
if Vi G T'''* corresponds to a monomial in xi,. . . ,Xn with all exponents < p, 
then vi <S> . . . iS> Vm € T'^^ (g) . . . (g) T'"''" corresponds to the equivalence class of 
vi ■ V2 ■ ■ ■ in the appropriate subquotient of P'^^W . Proposition 5.4(ii) 

shows that, taking Vj = u(A(j)), this monomial is s(A). Tri [14] has recently 
proved that if A is T-regular, then L{X) is a composition factor in T'*'. 

We recall from [16, Section 4] the notion of a base p uj -vector. 

Definition 7.1 Given a prime p, the base p u -vector uj{s) of a sequence of 
non- negative integers s = (si,... is defined as follows. Write each Sj 

in base p as Sj = "^j^i Si,jP^~^ , where < Sj.j < jo — 1, and let (-^^(s) = 
Y17=i^i,j' ^-^^ ^'^'^ base p expansions without 'carries'. Then u;(s) = 
{oji{s),... ,oji{s)), with length I = max{j : ojj{s) > 0} and degree d = 

Given cu-vectors p and a, we say that p dominates a, and write p ^ cj or 
a :< p, a and only if Yli=iP^~^ Pi ^ Yli=iP^~^'^i all /c > 1. By the w-vector 
of a monomial ni=i we mean the a;-vector of its sequence of exponents 
s = (si,... ,s,i)- The dominance order on w-vectors of the same degree is 
compatible with left lexicographic order. 

Example 7.2 The lattice of base p w -vectors of degree 1 + p + is shown 
below. 

(1 + 
i 

i 

i 

\ 

/ 

(1,1,1) 



/ 

(1,1+p) 

\ 



Proposition 7.3 Let X be a T-regular partition. Then the uj -vector of the 
spike monomial s(A) is the partition 7 T-conjugate to A, and tiie polynomial 
v{\) is the sum of (— l)'^('*'^s(A) and monomials f such that u){f) -< 7. 
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Proof The proof is the same as that given in [16, proposition 4.5], with 2 
replaced by p and A' replaced by 7. For e(A), see Proposition 5.4(iii). □ 

Corollary 5.8 and Proposition 7.3 together provide a 'topological' proof that 
the Fp[M„]-submodule of P'^'^W generated by s(A) has a quotient module iso- 
morphic to L(X). The next result provides a further comparison between the 
spike monomial s(A) and the polynomial v{X) in a special case. We conjecture 
that the corresponding statement holds for all T-regular partitions A . 

Proposition 7.4 Assume that Xi = {p — l)Ki for 1 < i < n, where k = 

, k„) is a column 2-regular partition. Then the submodule of P"'c(A) 
generated by the polynomial v{X) is contained in the submodule generated by 
the spike monomial s{X). 

The proof requires a preliminary lemma. 

Lemma 7.5 If f & ¥p[x2, ■ ■ ■ , x„] and 1 < s < n, then the ¥p[Mn\ -submodule 
of P generated by ■ f contains [xi, X2, ... , x§ ■ /. 

Proof For each linear form v = aixi + . . . + agXg , where € ¥p for 1 < i < s, 
let tt, : P — > P be the transvection mapping xi to v and fixing X2, ... , a;„. We 
claim that the following equation holds in ¥p[xi, . . . , Xg] ■ 

i-iy [x^, 4,..., xP;-y-' = ^ vP'-\ (13) 

V 

Since ty does not change the variables X2,-- - ,Xn which can occur in /, it 
follows from (13) that J2v^v is an element of the semigroup algebra Fp[M„] 
which maps x\~^ ■ f to {—\Y[xi,x^, ■ ■ ■ ,3^s ■ f ■ 

To prove (13), first note that the right hand side is GLs(Fp) -invariant. Further, 
it is mapped to by every singular matrix g € Mg, since vectors (ai, . . . ,0^) 
and {a'l,... , a'g) in in the same coset of the kernel of g yield terms in (13) 
with the same image under 5, and p divides the order of this coset. Arguing 
as in the first or second proof of Theorem 1.1, with s in place of n, it follows 
that (13) holds up to a (possibly zero) scalar. 

Finally wc verify that the monomial m = 4~^x^^ "^^ • ■ • ^ has coef- 
ficient (—1)* in the right hand side of (13). For each linear form we have 
^P'-I ^ yP^'-Hp-i) . . .t,p{p-i).t,P-i, where = (oixf + . . . + asxf )p-i for 

< J < s — 1 . The exponent p—1 in m must come from the last factor in this 
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product, so we must choose the term (oixi)^ ^ = 3^ from the last factor, and 
ai 7^ 0. In the same way, we must choose the term (022^2)^""^ = X2^^ from 
the last but one factor, and 02 7^ 0. Continuing in this way, we see that each of 
the {p — ly linear forms v with all coefficients Oj 7^ gives a term containing 
m (with coefficient 1), while other choices of v give terms not containing m. 
Thus the scalar coefficient in (13) is (—1)*. □ 

The following example shows how to apply Lemma 7.5 to a partition A of the 
form (p — 1)k, so as to generate v{X) from s(A). 

Example 7.6 Let p = 3 and let A = (6, 6, 4, 4, 2) , so that s(A) = x'^^y^^zH^u^ 
and v{X) = x'^[x,y^]'^[x,y'^, z'^]'^[y, z'^,t^]'^[t,u'^]'^ . 

Begin by permuting the variables, so as to work with the spike u^t^'^z^'^y^x'^ . 
Apply Lemma 7.5 with xi = y and s = 2 to generate [y,x^]'^ ■ uH'^^z'^^x^. 
Repeat with xi = z and s = 3 to generate [z, y^,x^]^ • u^t'^^[y,x^]'^x^ , then 
with xi = t and s = 3 to generate [t,2;^,?/^]^ • u^[z,y^,x^]'^[y,x^]'^x'^ , and 
finally with xi = u and s = 2 to generate v{X). 

Proof of Proposition 7.4 We first observe (see [16, Proposition 4.9]) that 

the (multi)sct of lengths of the antidiagonals of the column 2 -regular partition 
K is cqTial to the (multi)sct of lengths of the rows. Hence the spike monomial 

s(A) = Xn ^^n-i ■ ■ ■ ^1 ) where Sk is the length of the feth antidiagonal 
of the diagram of k, can be obtained from s(A) by a suitable permutation of the 
variables. We can now obtain v{\) from s(A) by n — 1 successive applications 
of Lemma 7.5, following the method illustrated by Example 7.6. 

8 T-regular partitions and the Milnor basis 

In this section wc link the first occurrence polynomial v{\) and its leading 
monomial s(A) to the polynomial p(A') = Iljli ^('^(j))^^ i which generates a 
submodule occurrence of L(A) in a higher degree. Here, as in Proposition 5.4, 
A(j) is the partition given by the jth block of p — 1 columns in the diagram of 
the T-regular partition A, and m is the length of 7, the T -conjugate of A. In 
the case A = (p — 1)k, we also link the first submodule occurrence polynomial 
w{X') to p{\') . The linking is achieved by Milnor basis elements in Ap which 
are combinatorially related to A. We also obtain a relation between monomials 
in P and Milnor basis elements in terms of a;-vectors. These results extend 
some of the results of [16, Section 5]. 
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As in Proposition 5.4, let Aj = ai{p — 1) + bi, where ai > 0, 1 < h < p — 1. 
Following [16], for R = {{bi + - 1, . . . , (6„ + l)p"-" - 1) we call the Milnor 
basis element P{R) the Milnor spike associated to A. We note that lo{R) = 7. 
A Milnor spike is an admissible monomial [4]. For example, if p = 3 and A = 
(4,3, 1) then the corresponding Milnor spike is P(8, 5, 1) = p32p8pi^ ^^^^ Jqj. 
the T-conjugate partition 7 = (5,3) it is P(17, 5) = p-^'^p^ . In this example, 
A'(^) = (3,2) and A'(2) = (2,1), so that p{X') = w{i)w{2) ■ {w{2)w{l)f = 

[Xl,X2,X3j [Xl,X2j Jii- 

Theorem 8.1 Let A he T -regular with T-conjugate 7. 

(i) P(i?)s(A) = {-l)<^^P{R)v{X) = p(A'), where P{R) is the Milnor spike 
associated to (A2, . . . , A„) . 

(ii) If \ = {p ~ 1)k, where k is column 2-regular, P{S)w{X') = p{X'), where 
P{S) is the Milnor spike associated to (72, . . . , 7m) • 

(iii) There are formulae corresponding to (i) and (ii) for the Milnor spikes 
associated to X and 7, with p(A') replaced by p{X'y . 

Remark 8.2 (iii) follows immediately from (i) and (ii) for degree reasons. 
The omission of the first terms in R and S corresponds to omitting the highest 
Steenrod power P'^ in the admissible monomial forms of P{R) and P{S). In 
fact d = degp(A'), so that P'^p{X') = p{X'Y . In the example p = 3, A = 
(4,3,1) above, (i) states that P^P^(xfx|x3) = -P^P^{x\-[xi,xlf ■[x2,xl]) = 
[xi,X2, X3] • [xi , x^]^ • xf . The case A = (4, 3, 1) is excluded from (ii), but in fact 
P^w{X') = —p{X'). We believe that (ii) holds, up to sign, for all T-regular A. 

We begin by proving the equivalence of the two statements in (i). For this we 
use the following generalization of [16, Theorem 5.9(i)]. The proof is based on 
Lemma 2.8, and follows that given in [16]. 

Theorem 8.3 Let R = (n, ... ,rt) and let ui{R) = p. If the 00-vector a of 
xf • • ■ x^ does not dominate p, then P{R)(x{^ ■■■x^) = 0. □ 

Proof of Theorem 8.1(1) By Proposition 7.3, if the monomial / occurs in 
v{X) and / / s(A), then cu(/) -< 7. If i? = (ri, . . . ,rn) where = {bi + ljp"-"- — 
1, so that P{R) is the Milnor spike associated to A, then, as noted above, 
u;{R) = 7. Hence, by Theorem 8.3, P{R) takes the same value on v{X) and on 

its leading term (— l)'^(''*)s(A) . 

We evaluate P{R)s{X) by induction on the length m of 7. The base case m = 1 
holds by our previous results, as follows. In this case, X = {p — 1, . . . ,p — l,b) , 
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with I < b < p — 1, and has length n, while (i) states that P{R)s{X) = w{X'), 
where R = {p — 1, . . . ,p — l,b) has length n — 1. By Proposition 3.2(ii), 
P{R)g = p(''+^)P"-i~("^i)y when degg < (n — + and we may choose 

g = s{\). Hence the result follows from Theorem 5.3. 

For the inductive step, we use Proposition 5.4(ii) to write s(A) = ■ g, where 
g = v{\i)) and / = s(A-). Hence P{R)s{X) = j2{P{S)fy ■ P{T)g by Lemma 
2.8, where the sum is over sequences S = (s2, . • • ,Sn), T = {t2, ■ ■ ■ ,tn) such 
that Tj = psi + for 2 < i < n . Thus tn = bi, = and ti > p — 1 
for 2 < i < n — 1. If U ^ p — 1 ioT some i < n, then P{T) has excess 
^^ti > deg'y(A(i)) = 71, so that P(r)(z;(A(i))) = 0. Hence we may assume that 
T = ... ,p- 1,61), so that Si = (6i + l)p"'-^-l for 2 < i < n-1. By the 

argument for the case m = 1, P(T)(v(X(^i-^)) = w{X'f^^-^), and by the induction 
hypothesis applied to A~ , P(S)s{X^) = p{X^). Since p{X) = ■w{X'^^-^) ■ p{X~y , 
the induction is complete. □ 

Proof of Theorem 8.1(ii) Let X = {p — 1)k, where k is column 2-regular. 
Then 7 = {p—1)k' has length m = k\, and A(j) = ((p— , so that u'(A(j)) = 
w{K[y-'^ . Also S = {p'^'^ - 1, ... - 1) , so that P{S) = P*^ • ■ ■ P*- , where 

tm = p'^^ — l and ti = pti^i+p'^i — 1 for 1 < i < m. We shall argue by induction 
on m, the case m = 1, where P{S) = 1, being trivial. For 2 < i < m, let 

W,{X') = w{X[,^) . . . w{X[,^) . w{X[,^,^r ■ . . ^(A'(^)r"\ 

so that Wi{X') = p{X') and Wm{X') = 'w{X'). We assume as inductive hypoth- 
esis on j that P^^Wj{X') = Wj„i(A') for j > i, and prove this for j = i. 

It follows from Lemma 2.1 that P^{w{n)P^) = unless r =p^{pn ~Pj)^ where 
< J < n. The largest of these values, equal to the degree of w{ny' , is • pn . 

Since w{X'f^--^) has degree p'^'i — 1 , it follows by (downward) induction on i that ti 

is the degree of w{X'(^^) ■w{X'^-_^_^^y ■ ■ ■ w{X'^^^y"' ' . We may express ti explicitly 
as the sum 



m 



ti = ^p''-\p<-l). (14) 

k=i 

Hence one term in the expansion of P*'(Wj(A')) using the Cartan formula is 
Wi-i{X'). We shall complete the proof by using Lemma 2.1 to show that all 
other terms in the expansion vanish. Thus we have to consider the possible 
ways to write ti so that 




{p-i)ti = ^ Y.(p< -p>>'.^)+Y^p'^-^{p< -p>>',v) (15) 



k=i 
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where < jk^v ^ i^k 1 < k < m. Equating (14) and (15) and simplifying, 
we obtain 

(i—l m \ p—1 /*— 1 m \ 

+ =^K^p^'=,-' + ^/-v'=- • (16) 
k=l k=i ) v=\ \k=\ k=i ) 

Since k is column 2-regTilar, k' is strictly decreasing and so > > 

+ m — i > m — i. Hence the m powers of p occurring in the left side of 
(16) are distinct. By uniqueness of base p expansions, there are also m distinct 
powers on the right of (16) and these are a permutation of the powers on the 
left. The argument is now completed as in the case p = 2 [16, Section 5]. □ 



We end with evaluations of certain Milnor basis elements on monomials. While 
[16, Lemma 5.6] generalizes easily to odd primes, this does not seem to be so 
useful here as the following (weak) generalization of [16, Proposition 5.8]. 

Proposition 8.4 Let R= (ri, r2, . . . ) where n = p — 1 if i = bi, . . . ,bm and 
ri = otherwise. Then 



x^^ ,. . . ,Xn ]^ ^ ifm = n, 

[xi,0C2 ^ , ■ ■ ■ , a^n " if m = n — 1. 



Proof This is proved by induction on \R\ . The base of the induction is Theo- 
rem 1.1, which is the case m = n — 1 , hi = i for 1 < i < n — 1 . Given a sequence 
R = in,.. . ,rj-i,0,p- l,p-l,... ,p- 1), let R' = (n, . . . ,rj_i,p- l,0,p- 
1,... ,j9-l), sothat \R\-\R'\ = ip-l)ip^+^-l)-ip-l)ip^ -1) = (j5-l)V- 
We claim that pp" ■ P{R') and P{R) have the same value on any poly- 
nomial of degree n{p — 1) . To prove this, we use Milnor's product formula to 
expand pP^^~^^ ■ P(R') in the Milnor basis. The Milnor matrix 

n ... rj„i p — 1 ... p — 1 



0... p-10 ... 

shows that P{R) occurs with coefficient 1 in the product. Since P{R) is the 
unique Milnor basis element of minimal excess {n — l)(j> — 1) in degree \R\ , this 
proves our claim. 

Applying the induction hypothesis to P{R'), we have P{R){xi . . .Xny~^ = 
pp'ip-'^) [xi,x2^ , . . . ,xf , . . . ,Xn" ^ where R and R' differ in the ith term, 
i.e. hi = j for R' and bi = j + 1 for R. By the Cartan formula, this is 

[xi,X2^ , . . . ,x^^ ^]^~^, and this completes the induction for the 

case m = n — 1 . The case m = n is proved similarly. □ 
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Proposition 8.4 serves as the base of induction for the following generalization 
of [16, Theorem 5.9(ii)] to odd primes. The proof, by induction on the length 
of the a; -vector a, is essentially the same as in [16]. 

Theorem 8.5 Let Rq = (ro, ri, . . . , r^) , R = {ri, . . . ,rt) and f = ■ ■ ■ , 
where the base p expansion of each term Vi and exponent Sj contains only 
the digits and p — 1. Assume that f and Rq have the same to -vector 
a. Then P{R)f = nr=i ^fc "'(p-i)^ ^j^^^^ 

m is the length of a and = 

[xf^^ , . . . is the Vandermonde determinant of order k = a^/ {p — 1) de- 

fined by the subsequences (sj^, ... , Sj^) of {si,... , s„) and (r^^, ... ,rj^) of Ro 
consisting of the terms whose k th base p place is p — 1. 



Example 8.6 Using the tables 





p - 


1 





p — 1 


X\ 


P- 


1 





p — 1 




p- 


1 






n 


P - 


1 






X2 


P~ 


1 






Ti 


P- 


1 





p — 1 


r2 


P - 


1 






.r;-i 


P - 


1 






r2 


P - 


1 






a 


3{p- 


■1) 





p-1 


a 


3{p- 


-1) 





p-1 


a 


3{p- 


■1) 





p-1 



we obtain P{p — l,p — l)x^f +'^)(p ^^^^p ^^^p ^ _ ^xi,X2,x^ ]p ^ ■ x^ and 
P((p2 + l){p-l),p-l)xf+^^^-^^xPf\l~^ = [xi,xl,xf]P-^ ■ (x?r'(f-i). 



References 

[1] D. P. Carlisle, The modular representation theory of GL{n,p) and applications 
to topology, Ph.D. thesis, University of Manchester, 1985. 

[2] D. P. Carlisle and N. J. Kuhn, Subalgebras of the Steenrod algebra and the 
action of matrices on truncated polynomial algebras, J. of Algebra 121 (1989), 
370-387. 

[3] D. P. Carlisle and G. Walker, Poincare series for the occurrence of certain mod- 
ular representations of GL{n,p) in the symmetric algebra, Proc. Roy. Soc. Ed- 
inburgh 113A (1989), 27-41. 

[4] D. P. Carlisle, G. Walker and R. M. W. Wood, The intersection of the admissible 
basis and the Milnor basis of the Steenrod algebra, J. Pure and Applied Algebra 
128 (1998), 1-10. 

[5] D. M. Davis, The antiautomorphism of the Steenrod algebra, Proc. Amer. Math. 
Soc. 44 (1974), 235-236. 

[6] S. R. Doty and G. Walker, The composition factors of Fp[x-i, X2, X3] as a 
GL(3,p) -module, J. Algebra 147 (1992), 411-441. 

Algebraic & Geometric Topology, Volume 2 (2002) 



590 



Pham Anh Minh and Grant Walker 



[7] S. R. Doty and G. Walker, Truncated symmetric powers and modular represen- 
tations of GLn, Math. Proc. Camb. Phil. Soc. 119 (1996), 231 242. 

[8] J. A. Green, Polynomial representations of GLn , Lecture Notes in Mathematics 
830, Springer 1980. 

[9] J. C. Harris and N. J. Kuhn, Stable decomposition of classifying spaces of finite 
abelian p-groups, Math. Proc. Camb. Phil. Soc. 103 (1988), 427-449. 

[10] G. D. James and A. Kerber, The representation theory of the symmetric group, 
Encyclopaedia of Mathematics, vol. 16, Addison- Wesley (1981). 

[11] J. Milnor, The Steenrod algebra and its dual, Ann. Math. 67 (1958), 150-171. 

[12] P. A. Minh and T. T. Tri, The first occurrence for the irreducible modules of 
general linear groups in the polynomial algebra, Proc. Amer. Math. Soc. 128 
(2000), 401-405. 

[13] W. Singer, On the action of Steenrod squares on polynomial algebras, Proc. 
Amer. Math. Soc. Ill (1991), 577-583. 

[14] T. T. Tri, On the first occurrence of irreducible representations of semigroup 
of all matrices as composition factors in the polynomial algebra. Acta Math. 
Vietnamica, to appear. 

[15] G. Walker, Modular Schur functions, Trans. Amer. Math. Soc. 346 (1994), 569- 
604. 

[16] G. Walker and R. M. W. Wood, Linking first occurrence polynomials over F2 
by Steenrod operations, J. Algebra 246 (2001), 739-760. 

[17] R. M. W. Wood, Splitting S(CP°° x • • • x CP°°) and the action of Steenrod 

squares on the polynomial ring F2[a;i, . . . ,a;„], Algebraic Topology Barcelona 
1986, Lecture Notes in Mathematics 1298, Springer- Verlag (1987), 237-255. 

Department of Mathcnmtics, College of Sciences 
University of Hue, Dai hoc Khoa hoc, Hue, Vietnam 
and 

Department of Mathematics, University of Manchester 
Oxford Road, Manchester M13 9PL, U.K. 

Email: paminhSdng.vnn.vn, grajit@ina.inaji.ac.uk 

Received: 24 January 2002 



Algebraic & Geometric Topology, Volume 2 (2002) 



